Strategic cooperation in cost sharing games
نویسندگان
چکیده
منابع مشابه
Strategic Cooperation in Cost Sharing Games
In this paper we consider strategic cost sharing games with so-called arbitrary sharing based on various combinatorial optimization problems, such as vertex and set cover, facility location, and network design problems. We concentrate on the existence and computational complexity of strong equilibria, in which no coalition can improve the cost of each of its members. Our main result reveals a c...
متن کاملCooperation in Strategic Games Revisited∗
For two-person complete-information strategic games with transferable utility, all major variable-threat bargaining and arbitration solutions coincide. This confluence of solutions by luminaries such as Nash, Harsanyi, Raiffa, and Selten, is more than mere coincidence. Staying in the class of two-person games with transferable unility, the present paper presents a more complete theory that expa...
متن کاملBargaining and Cooperation in Strategic Form Games
In this paper we view bargaining and cooperation as an interaction superimposed on a game in strategic form. A multistage bargaining procedure for N players, the “proposer commitment” procedure, is presented. It is inspired by Nash’s two-player variable-threat model; a key feature is the commitment to “threats.” We establish links to classical cooperative game theory solutions, such as the Shap...
متن کاملPseudonyms in Cost-Sharing Games
This work initiates the study of cost-sharing mechanisms that, in addition to the usual incentive compatibility conditions, make it disadvantageous for the users to employ pseudonyms. We show that this is possible only if all serviced users pay the same price, which implies that such mechanisms do not exist even for certain subadditive cost functions. In practice, a user can increase her utilit...
متن کاملStrategic Knowledge Sharing in Bayesian Games: Applications
This paper studies the properties of endogenous information structures in some classes of Bayesian games in which a first stage of strategic information revelation is added. Sufficient conditions for the existence of perfectly revealing or non-revealing equilibria are characterized. In particular, the existence of a perfectly revealing equilibrium is demonstrated for linear Bayesian games with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2011
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-011-0312-8